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ABSTRACT 

The (a, d) edge- antimagic total labeling of a graph G is a bijective function p: V (G) UE(G) —* {1, 2,...,p + q} 
such that the set of edge-weights of all edges in G, {w(xy) = p(x) + p(xy) + p(y) : xy sE(G)}, forms an arithmetic 
progression {a, a+ d, a+ 2d,..., a+ (q - l)d}, where a > 0 and d>0 are fixed integers. The planar and non-planar classes 
of graphs have an important place for the computation of their (a, d) edge- antimagic total labelling apart from the many 
applications of such labeling in computer sciences and elsewhere. The present article covers the same type of labeling of 
non-planar families of graphs. 
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INTRODUCTION 

The notations V(G) and E(G) denote the vertex set and the edge set in a simple graph G. A (p, q)- graph G 
is one with IVfGjl = p and \E(G)\ = q. Moreover, the theoretic ideas of graphs can be seen in [21]. A labeling 
(or valuation) of a graph is in fact a mapping that carries elements of the graph to numbers (usually to positive or 
non-negative integers). Here, the domain will be V(G) U E(G). In other words, the labelling in this article is total 
labelling. In some labellings only the vertex set or the edge set will be used and we shall call them vertex-labelling 
or edge-labellings, respectively. Graph labellings has many types such as harmonius, radio, cordial, graceful and 
antimagic. The recent survey of graph labellings can be seen in [5]. In this paper, we will focus on antimagic total 
labelling type. In [1], more details on an antimagic total labeling can be seen. The notion of edge-magic total 
labelling of graphs derives its origin in the research work of A. Kotzig and A. Rosa [12, 13] for which they used 
the terminology magic valuation. Let us now move to few useful definitions and relevant research work previously 
done. 

Definition 1 

A (a, d ) edge-antimagic vertex ((a, d)- EAV ) labelling of a graph G is a bijection p: V (G) —> [1, 2, ■ ■ ■, 
p] such that the set of edge-sums of all edges in G, [w(xy) = p(x) + p(y) : xy ^E(G)}, forms an arithmetic 
progression {a, a + d, a + 2d,..., a + (q - l)d }, where a > 0 and d> 0 are fixed integers. 

R. Simanjuntak et al., [19] proved that cycles and path, C 2n +i, P 2 , 1+1 and ^ 21 ,, have an in + 2, 1)-EAV 
labeling when n > 1. They further proved that the odd path P 2n +i has a (n + 3, 1)-EAV labelling and the path P„ 
admits a (3, 2)-EAV labelling for n > 1. In [3], M. Baca et al., proved that if a connected graph G (must not be a 
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tree) has an {a, t/j-EA V labelling then d = 1. Further that a cycle C„ has no (a, d )-EA V labeling for d > 1 and n> 3 [3], 

Definition 2 

A (a, c/) edge-antimagic total labeling of a graph G is a bijection />: V (G) UE(G) —► {1, 2, • ■ p + qj such that 
the set of edge-weights of all edges in G, {w(xy) = p(x) + p(xy) + p(y) : xy ^E(G)}, forms an arithmetic progression [a, 
a+ d, a+ 2d,..., a+ (q - 1 )d}, where a> 0 and d > 0 are fixed integers. The graph G, if admits such labeling, is called an 
{a, d) edge-antimagic total graph, (abbreviated as (a, d) - EAT labeling/ graph) 

Definition 3 

A (a, d) -EAT labelling p is called a super (a, d) edge antimagic total labelling of G if p (V (G)) —► {1, 2, ■ ■ ■, vj. 
Thus, a super (a, d)- edge-antimagic total graph is a graph that admits a super (a, d) edge-antimagic total labelling, 
(abbreviated as super ( a , d) - EAT labelling/ graph). If d = 0, then a s uper (a, 0)-EAT labelling is called a super edge- 
magic total labelling and a is called a magic constant or valence. For d other than 0, a is called minimum edge-weight. 

The definition of an (a, d)- EAT labelling was established by R. Simanjuntak, Bertault and M. Miller in [19] as a 
natural extension of an edge-magic total labelling defined by A. Kotzig and A. Rosa earlier. A super (a, d)- EAT labeling is 
a further natural extension of the notion of a super (a, 0)-EAT labelling introduced by Hikoe Enomoto et al, in [4]. And 
the following interesting conjecture of the same paper that every tree admits a super (a, 0) edge-antimagic total labelling. 
Many researchers have pillared this conjecture by deriving super (a, d)- EAT labeling for many particular classes of trees. 
As in, stars, path like trees, VV-trees, subdivided stars, caterpillars and lobsters. Such results can be seen in [2, 6, 7, 9, 10, 
11, 8, 15, 17, 18,20]. 

MAIN RESULTS 

This article pillars upon the calculation of (a, 2) and hence (a, 0) edge- antimagic total labelling of planar and 
non-planar classes of graphs. The relevant edge-vertex connection of our graphs shall be defined in the corresponding 
result. The following theorems are our main results. 

This part of our main results deals with twisted ladder TL /m and super edge-magicness of a graph related to 
twisted ladder. This graph is a symmetric generalization of the generalized ladder, which is our motivation here as well. 

Definition 4 

The twisted ladder, denoted by T L hn is a graph of order m(21 - 1) with following vertex and edge sets, where l is 
chosen to be odd. 

V( rL i , m ) = {f / : 1 < i < m,\ < j < l, j = l(mod 2)} 
u W. yi > zi : 1 ^ i ^ '”,2 < j <1-1, j = 0(mod 2)}. 

E(TL lm ) = { x { tj +1 z! f/ +1 :!<*< m, 2 = 0(mod 2)} 

u [tf x/ +1 ,t{ y/ +1 , t{ z/ +1 -A<i< m, 1 < j < l - 2, j = l(mod 2)} 
u [ x { yj: 1 < i < m,2 < j <1 — 1, j = 0(mod 2)} 

U {t / 1 / +1 :1 < i < m -1,1 < j < l, j = l(mod 2)}. 

Note that twisted ladder itself is a planar graph. In fact, we have found super edge-magic labelling of a graph 
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related to 

TL lm . Let us denote this graph by if, where 
V(Hi) = V(TL lm ) 

E(H 1 ) = E(TL l m ) u { y { t { +l : 2 < i < l -1, j = 0(mod 2)}. 

Theorem 1 

jti + 5 J7i + 5 

For m > 3 odd, the graph If admits super (—-— , 2) and (—-—, 0) edge- antimagic total labellings. 

Proof. We are defining a labelling 8 :V(H t ) —> {l,2,...,m(2/ — 1)} as follows: 

For 1 < j <l,j = l(mod 2) 


8(tj) = < 


— (4 m(j —l) + i+l):l<i<m;i = l(mod 2); 


(4m( j — 3) + i +1): 2 < i < m — 1; i = 0(mod 2); 


For 2 < j <1-1, j = 0(mod 2) 


S(xf) = < 


— (m(4 j — 5) + 0 :1 < i < m\ i = l(mod 2); 


— (2m(2 j — 3) + 0:2 < i < m — 1; / = 0(mod 2); 


S(y/) = 2mj — i + 1:1 < i < m\ 


8(z /) = m(2 j — 1) — i + 1:1 < i < m\ 


It can easily be observed that with suitable edge-labels, this labelling S refers to an (a, 2) and (a. 0) edge- 

171 ■+■ 5 

antimagic total labelling of If, where these labels are assigned in same and in opposite order respectively with a = —-—. 

We are in a position to propose the following open problems for researchers. 

Open Problem 1 

For even m and for any value of a, can you determine a super (a, 2) edge- antimagic total labelling of H{! 

Open Problem 2 

Determine a super (a, 2) edge- antimagic total labelling of twisted ladder TL / m given in Definition 4. 
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This next part of our main results deals with the construction and super (a, 2) edge-antimagicness of another 
newly developed special family of graphs, which is non-planar as well as it contains cycles of all lengths from 3 to the 
order of the graph. We define here two non-isomorphic such non-planar families and denote them by G i and G 2 
respectively. 

Definition 5 

For a path P n , where n is even, G\ is a non-planar graph of order 4« with following vertex-edge connection: 

V(G X ) = [ Xi , y f , z ,-: 1 < i < n}u {?,, r, : 1 < f < —} 


n 

E(G l ) = {xi }’i ’ Zi :1 - i - ”} u {f/ xii-i>ti xi i>rt zu-urt zu'-^^i ) 

w {xi x i+ 1 , y, , Zi Zi+1 : 2 < i < n - 2, i = 0(mod 2)} 

<j{ Xi rl2±:l<i<n-U = l(mod 2)} u [t ,• Z2i , t ; >’ 2 ,-i ; 1 ^ i ^ yr) 

u lx,' Z/- 1 . y t rL ■ 2 < i < n, i = 0(mod 2)} 

2 

Theorem 2 

The non-planar graph Gi defined as above admits a super (3, 2) and (3, 0) edge- antimagic total labelling. 
Proof. We define a labelling a: V(G\) —» {1,2,...,4«} as follows: 


) = 2 ( 2 / — !):!</<«; 


f4/ — 3:1 < / < n — 1; i = l(mod 2); 


a(y,-) = 


4/: 2 < / < n; / = 0(mod 2); 


) = 4/-l: 1 < / <n; 


a(t t ) = 4(2/-l):l</<^; 


ct/r ) = 8/ — 3:1 < / < —; 

2 

With suitable edge- labels, this labelling er refers to a super (3, 2) and (3, 0) edge-antimagic total labelling of //,, 
where these labels are assigned in same and in opposite order to the edges respectively. 

Definition 6 

For a path P n , where n is even, G 2 is a non-planar graph of order IV / (G| )I but non-isomorphic with following vertex 
and edge sets: 
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V (G 2 ) = { Xi , , Zi :l<i< n\ u {f ; . n :\<i<P] 

n 

E(G 2 ) = { Xi y j i y [ Zi’Xi Zi'-l-i- X 2 i-I,ti xi^r, Z 2 i-\^r, zu :1 ^ ^ —1 

^ {Xi Xi+u y, >’ i+1 , Zi Zi+i : 2<i<n-2,i = O(mod 2)} 
u {f,- r; : 1 < / < ^-} u { Xi y,_!, y t zi- 1 :2<i<n,i = O(mod 2)} 

Theorem 3 

The non-planar graph G 2 defined as above admits a super (3, 2) and (3, 0) edge- antimagic total labelling. 
Proof. We define a labelling /?: V(G 2 ) -A {1,2,...,4n} as follows: 

/3(Xj ) = a(x t ): 1 < i < n; 


a(yj ): 1 < i < n — 1; i = l(mod 2); 




a(yi ): 2 <i<n,i = 0(mod2); 
PiZf ) = «(z ; ): 1 < i < n\ 


p(t i ) = a(t i ):l<i<P- 
pin ) = a( n ):i<i<|; 

With same argument about edge- labels, this labelling p refers to a super (3, 2) and (3, 0) edge- antimagic total 
labelling of H 2 , where these labels are assigned in same and in opposite order to the edges respectively. 

In next theorems, we have found super edge-magic labelling of multi-cyclic family of graphs, which is a graph of 
order m that contains cycles of any lengths from 3 to m. In our case, this graph is termed as javelin graph JN„, where n is 
the number of triangles C 3 on one side of JN„. The graph JN„ is a graph of order 2(n+4) and size 4/2+13 with vertex and 
edge sets as: 

For 

n = 0 (mod 2 ): 

V(JNn) = [x, , y,, Zi : 1 < / < n + 1} u {?, : 1 < i < 6}. 
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E(JN„ ) = Id Xi ,t2 y, >t2Xi ,t2 y t : 1 ^ u It, ti+i -A<i<5] 

Yl 4 Yl + 4 

U (/5X,- ,t5y, >t6Xi 116yi ■ ^» + i}u{/ 5 x,' ,t5y, ,t6Xi,t 6 y> '■ 2 - i - n + 1} 

<j{x—t3,x—t4^ytAlt3^y!t±lt4} KJ {x—t3,x—t4^yn±lt3,y!yflt4} 

2222 2222 

y n+ 2 ^ y »+2 jB +4 ^ y n y n+2 f y n+2 y n+4 J 
2 2 2 2 2 ~~ 2 _ ’ ~~ 2 ~~ ~~ 2 ~~ 

For 

n = l(mod2): 

V(JNn) = {x,-: 1 < i < n + 2} u {y i : 1 < i < n] u {t, : 1 < i < 6}. 


E(JNn ) - {fi xi ,t 2 Xi A<i < —^—} u {ti t,+ 1 :1 < i < 5} 

v{t 5Xi ,t6Xi <i<n + 2}'u{t l y i ,t 2 y i :\<i<^-} 

Yl + 3 

u {t 5 y : , 1 6 y,-: —— < / < «} u {x^±l/3 »1 4 , y 2 ±if 3 »f 4 } 

2 2 2 2 2 

L2 { y / j+ 1 \ n+ — i ,y /i + ^ y »+5 ^ y n—1 yn+1 , y«+l y«+3} 

22 22 2 2 ’ 2 2 

Theorem 4 

For even n, Javelin graph JN„ admits a super (3, 2) and (3, 0) edge- antimagic total labelling. 
Proof. We define a labelling f :V(JNn) —> {1,2,...,2(« + 4)} as follows: 


2/ :!</<- 


/(*,•) = 


n + 4 :; = 


« + 2 
2 ’ 


2(i + 2): 


u + 4 
2 


< i < n +1; 


2i + l: 1 < i < —; 

2 


/(?,-) = 


n + 5:i = 


n + 2 
2 ’ 


2/ + 5: ILi-i < i < n +1; 
2 
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1: i = 


II 

n + 2:i = 2; 

n + 3: i = 3; 

n + 6 : i = 4; 


n + 7: i = 5; 


2(« + 4): ; = 6; 

The suitable edge- labels, this labeling/refers to a super (3, 2) and (3, 0) edge- antimagic total labeling of JN n , 
definitely these labels are assigned in same and in opposite order to the edges respectively. 

In next theorem, we exhibit super edge-magic labeling of JN„ for odd n. 

Theorem 5 

For even n. Javelin graph JN„ admits a super (3, 2) and (3, 0) edge- antimagic total labelling. 

Proof. We define a labelling g : V(JNn) -A {1,2,...,20 + 4)} as follows: 


g(x, ) = ' 

2i:l<i< n + \ 

2 

, . « + 3 

n + 5 : i =- ; 

2 

2(i + 2): ” + 5 <i<n + l; 

2 

2n + 7 : i = n + 2; 

g(y ,) = 

2i + l:l<i< ” _1 ; 

2 

. . n +1 

n + 4: i = - ; 

2 

Yl 4- 3 

2i + 5 : <i< n; 

2 
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\\:i = 1; 


n + 2: i = 2; 
n + 3: i = 3', 


g(ti ) = i 


« + 6: i = 4; 


n + 7 : i = 5; 
2(n + 4): i = 6; 


The suitable edge- labels, this labeling g refers to a super (3, 2) and (3, 0) edge- antimagic total labeling of JN n , 
definitely these labels are assigned in same and in opposite order to the edges respectively for this result as well. 

CONCLUSIONS 

We have presented, keeping in mind the importance of the calculation of super (a, d) edge- antimagic labelling 
due to its applications in computer science, crystallography and elsewhere, super (a, d) edge- antimagic labelling of three 
different families of non-planar graphs, for possible values of a and d. We have also proposed few open problems in this 
paper for mathematicians. In the end, we are proposing another open problem to work upon. 

Open Problem 3 

Can you determine a super edge- antimagic total labelling of the above discussed graphs for other possible values 
of a and d. 
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